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Positivity of quantum discord is shown to be equivalent to the strong sub additivity of the Von-Nuemann en- 
tropy. This leads to a connection between the mother protocol of quantum information theory [A. Abeyesinghe, 
I. Devetak, P. Hayden, and A. Winter, Proc. R. Soc. A 465, 2537, (2009)] and quantum discord. We exploit 
this to show that quantum discord is a measure coherence in the performance of the mother protocol. Since the 
mother protocol is a unification of an important class of problems (those that are bipartite, unidirectional and 
memoryless), we show quantum discord to be a measure of coherence in these protocols. Our work generalizes 
an earlier operational interpretation of quantum discord provided in terms of quantum state merging [V. Madhok 
and A. Datta, Phys. Rev. A, 83, 032323, (201 1)]. 
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I. INTRODUCTION 

Why quantum mechanics provides enhancements and speedups over best known classical procedures forms one of the most 
fundamental questions in quantum information science. This has canonically been answered in terms of quantum entangle- 
ment [I]. This is however far from complete. There are quantum processes which provide an exponential advantage in the 
presence of little or no entanglement [2]. In the realm of mixed-state quantum computation, quantum discord [ ■, ] has been 
proposed as resource [d] and there are already some formal proofs in that direction [7]. The role of quantum discord in quantum 
information theory, however, still remains unclear Recently, operational interpretations for quantum discord have been provided 
in terms of the quantum state merging protocol [8,9]. In this paper, we go beyond this by exhibiting the role of quantum discord 
in essentially all quantum information processing protocols. 

Quantum discord aims at capturing all quantum correlations in a quantum state, including entanglement [3-5]. Quantum 
mutual information is generally taken to be the measure of total correlations, classical and quantum, in a quantum state. For 
two systems, A and B, it is defined as I{A : B) = S{A) + S{B) — S{A, B), where S{-) stands for the von Neumann entropy, 
S{p) = — Tr(p log p). In our paper, all logarithms are taken to base 2. For a classical probability distribution, Bayes' rule leads 
to an equivalent definition of the mutual information as I{A : B) = S{A) — S{A\B), where the conditional entropy S{A\B) is 
an average of the Shannon entropies of A, conditioned on the alternatives of B. It captures the ignorance in A once the state of 
B has been determined. For a quantum system, this depends on the measurements that are made on B. For a POVM given by 
the set {IIj}, the state of A after the measurement corresponding to the outcome i is given by 

PA\i^^'CB(niPAB)/Pi, Pi^^rA,B(niPAB)- (1) 

A quantum analogue of the conditional entropy can then be defined as S^ii.-j{A\B) = J2iPi^iPA\i)j and an alternative version 

of the quantum mutual information can now be defined as J7{ni}(^ ■ B) ~ S{A) — S'{ni}(^|-S)- The above quantity depends 
on the chosen set of measurements {11^}. To capture all the classical correlations present in pab, we maximize J'^Yii}{^ ■ B) 
overall {11^}, arriving at a measurement independent quantity J [A : B) = max{ni}(<S'(^) — S sji^^{A\B)) = S{A) — S{A\B), 
where S{A\B) = min^n;} S !ji^}{A\B) . Since the conditional entropy is concave over the set of POVMs, which is convex, the 
minimum is attained on the extreme points of the set of POVMs, which are rank 1 [10]. Then, quantum discord is finally defined 
as 

V{A : B) = I{A : B) - J{A : B) (2) 

= S{A) - S{A : B) + min ^{nj(A|B), 

where {11^} are now, and henceforth in the paper, rank 1 POVMs. It is well known that the quantum discord is non-negative for 
all quantum states [4, 10]. 

Our endeavour in this paper shall be to clarify the role of quantum discord in quantum information theory. We shall show how 
quantum discord quantifies the coherence in a large class of quantum resource inequalities, beginning with the so-called 'mother 
protocol'. Our way into the heart of quantum information theory will be though strong sub-additivity (SSA) of von-Neumann 
entropy. SSA is one of the most fundamental inequalities in information theory, quantum and classical. We shall use a simple 
proof of SSA provided by quantum state merging protocol [13], to lead us onto the mother protocol of quantum information 
theory [ ]. The mother protocol which can be thought of as the fully quantum Slepian-Wolf protocol, achieving quantum 
communication-assisted entanglement distillation, and state transfer from the sender to the receiver. It also has as its children 
several important and common protocols like quantum teleportation and entanglement distillation. We shall discuss the role of 
quantum discord in the performance of the noisy versions these protocols in the final section of our paper 

II. QUANTUM DISCORD AND STRONG SUBADDITIVITY 

We begin by providing a new proof of the positivity of quantum discord [ ] by casting it in terms of the SSA of von-Neumann 
entropy. 

Theorem 1 Strong subadditivity of the Von Neumann entropy implies nonnegativity of the quantum discord. 

Proof: Consider the joint state pab subject to one dimensional orthogonal measurements IIj = |ej)(ej| on B, extended to 
arbitrary (at most dim{B)^) dimensions. Then 

Pj PA\j = TiBipAB'nj) = {e.j\pAB\ej}, Pj = Ti-BiPB'nj) = {ej\pB\ej). 

Note that the measurement is made on the system B, while in the definition of quantum discord, it was on A. Quantum discord 
is not symmetric under the exchange of the subsystems, but this is not a concern as we just as well have proved the result for 

ViB,A). 



Suppose now that a system C interacts with B so as to make the desired measurement {U\ej) |0) = \ej) (g) \fj)), leaving 
the state 

p'abc = '^{ej\PAB\ek) ® \ej){ek\ \f]){fk\- (3) 

j.k 

If the eigendecomposition of pab =^i^iVi )(''( V then 

p'abc ^^h{lA,ej\ri){ri\lA,ek)®\ej){ek\ ® \fj){fk\ =^hh,ri, fi){ei,riji\ 

j,k,l I 

whereby 

SiPABc) = S{pab)- 
Also, from Eq. (3), 

P'AB=^P3PA\j'»\e3){ej\, so S{p'ab) = S{p)+"^PjS{A\j), (4a) 

j i 

PBC=^\e3)ie3\PB\ek){ek\®\fj){fk\, so S{p'bc) = S{pb), (4b) 

Ps=Ep^>^X^^I' ^° ^(Ps)=^(p)- (4c) 

Now use the strong subadditivity of the von-Neumann entropy [11] which is 

SiPABc) + Sip's) < SipAB) + S{pbc)- (5) 



Eqs. (4) reduce this to 



whereby 



S{pab) + Sip) < Sip) + Y,PjSiA\j) + Sips), (6) 



S[nM^\B) ^ Ep^^(^I-?) ^ ^(p^b) - Sips) EE SiA\B). (7) 

j 

This, being true for all measurements, also holds for the minimum. So 

ViA,B) ^ mm Sin,}iA\B) - SiA\B) > 0. 

This theorem shows that quantum discord and SSA are intimately connected, in that the existence of the former is guaranteed 
by the validity of the latter, and the nullity of the former is guaranteed by the saturation of the latter We have shown that for any 
bipartite state, we can introduce a third system that executes a measurement on one of the subsystems, and the resulting tripartite 
system allows us to investigate the role of quantum discord in quantum information theory. 

III. INTERPRETING QUANTUM DISCORD THROUGH QUANTUM STATE MERGING VIA SSA 

Quantum state merging protocol is the extension of the classical Slepian-Wolf protocol [ 1 2] into the quantum domain where 
Alice and Bob share the quantum state p®^, with each party having the marginal density operators p^" and p^" respectively. 
Let I'^ABc) be a purification of p^s . Assume, without loss of generality, that Bob holds C. The quantum state merging protocol 
quantifies the minimum amount of quantum information which Alice must send to Bob so that he ends up with a state arbitrarily 
close to |^)fI'BC' ^' being a register at Bob's end to store the qubits received from Alice. It was shown that in the limit 
of n — !► c«, and asymptotically vanishing errors, the answer is given by the quantum conditional entropy [13]: SiA\B) = 
SiA, B) — SiB). When SiA\B) is negative. Bob obtains the full state with just local operations and classical communication, 
and distill —SiA\B) ebits with Alice, which can be used to transfer additional quantum information in the future. 

That quantum discord has an operational interpretation in terms of quantum state merging was shown in [8, 9]. In [8], it 
was shown that quantum discord is the markup in the cost of quantum communication in the process of quantum state merging. 



if one discards relevant prior information. SSA served as a crucial link in this exercise. An intuitive argument for the above 
interpretation of quantum discord can be made through strong subadditivity, which can also be written as [ 1 3] 

S{A\B,C)<S{A\B). (8) 

From the point of view of the state merging protocol, the above has a very clear interpretation: having more prior information 
makes state merging cheaper Or in other words, throwing away information will make state merging more expensive. Thus, if 
Bob discards system C, it will increase the cost of quantum communication needed by Alice in order to merge her state with 
Bob. Our goal now is to take these results a step further. In particular, we show that we can interpret quantum discord in terms 
of the mother protocol [ 1 4] and thus elucidate its connection to all the children protocols that can be derived from the mother. 

IV. THE MOTHER PROTOCOL 

We begin by briefly describing the Mother protocol and its generalization to the fully quantum Slepian Wolf (FQS W) protocol. 
The mother protocol [ ' ] is a transformation of a quantum state Qvl/^^^^)'?'" At the start, Alice holds the A shares and Bob 
the B shares. The reference system R is purifying the AB system and does not actively participate in the protocol. The Mother 
protocol can be viewed as an entanglement distillation between A and B when the only type of communication permitted is the 
ability to send qubits from Alice to Bob. The transformation can be expressed concisely in the resource inequality formalism 
as [15] 

(vp^S) + ll(A : R)[q -^q]> i/(A : B)[qq]. (9) 

The above inequality means that n copies of the state vp can be converted to ^I{A : B) EPR pairs {[qq\) per copy, provided 
Alice is allowed to communicate with Bob by sending him qubits at the rate ^I{A : R) {[q ^ q]) per copy. 

One can generalize the mother protocol to a stronger inequality known as the FQSW protocol. This inequality states that 
starting from the state Q^^s^^)8'"^ and using ^I{A : R) bits of quantum communication from Ahce to Bob, they can distill 
^I{A : B) EPR pairs per copy, and in addition Alice can accomplish merging her state with Bob. In the process of accomplishing 
state merging, they create the state (|<i)^^))®", where i? is a register held with B and ^P^ = <I>^. Since all purifications are 
equivalent up to local unitaries. Bob can convert ^^ to 'i!^^ at his end and thus complete the state merging with Alice. Hence 
in the state merging task, as described above, Alice is able to successfully transfer her entanglement with the reference system 
R to Bob. Writing the FQSW in terms of a resource inequality 

The above inequality is another way of expressing the FQSW protocol, where we accomplish state merging as well as entangle- 
ment distillation. The state S on the left-hand side of the inequality, is distributes to Alice and Bob, while on the right-hand side, 
that same state is given to Bob alone. W^^^^ is an isometry taking the system S to AB [14]. The FQSW protocol is valid 
asymptotically in the limit of a large number of copies and this is denoted by the symbol >. 

A. Quantum state merging primitive from FQSW 

We start by expressing the quantum state merging protocol [13] as a resource inequality 

(*^^) + S{A\B)[q -^q]+ I{A : B)^,[c ^ c] > (id^^^ : *^). (11) 

This accomplishes state merging from Alice to Bob at the cost of S{A\B) bits of quantum communication. In the case when 
S{A\B) is negative, Alice and Bob can distill this amount of entanglement in the form of Bell pairs. Quantum state merging 
this provides an operational interpretation of S{A\B), assuming we ignore the amount of classical communication needed to 
accomplish the required state merging. 

We can derive quantum state merging from the FQSW if the entanglement produced at the end of the FQSW protocol, can 
be used to perform teleportation. We can see this through simple manipulation of the resource inequalities described above. We 
start by describing quantum teleportation as 

[qq]+2[c^c])z[q^q]- (12) 



It means that one requires a shared ebit and two bits of classical communication to accomplish teleportation of a quantum state. 
The symbol >r is used to denote exact attainability as compared to > which is to denote asymptotic attainability. From the FQSW 
protocol (eq 2.3), using the entanglement produced at the end for quantum communication (eq 2.5), one gets the quantum state 
merging primitive (eq 2.4). 

V. QUANTUM DISCORD AS A MEASURE OF THE COHERENCE OF THE MOTHER PROTOCOL 

In this section we present our main result, that quantum discord is a measure of how coherently the mother protocol is 
performed between two parties, Alice and Bob. More specifically, we will study the loss of information and coherence at Bob's 
end. To that end, we consider arbitrary quantum operations to model decoherence. We also consider a quantum operation where 
quantum measurements are made at Bob's end and the results are discarded. In practice, such a pre-measurement state can be 
due to the environment assisted decoherence. 

To begin, expand the size of the Hilbert space so that an arbitrary pre-measurement (or any other quantum operation) can 
be modeled by coupling to the auxiliary subsystem and then discarding it. We assume C to initially be in a pure state |0), 
and a unitary interaction U between B and C. Letting primes denote the state of the system after U has acted, we have 
S{A, B) = S{A, BC) as C starts out in a product state with AB. We also have I{A : BC) = I{A' : B'C). As discarding 
quantum systems cannot increase the mutual information, we get /(A' : B') < I{A' : B'C). Now consider the FQSW protocol 
between A and B in the presence of C. We have S{A\B) = S{A) - I{A : B) = S{A) - I{A : BC) = S{A\BC). After the 
application of the unitary [/, but before discarding the subsystem C, the cost of merging is still given by S{A'\B'C') = S{A\B). 
This implies that one can always view the cost of merging the state of system A with B, as the cost of merging A with the system 
BC, where C is some ancilla (initially in a pure state) with which B interacts coherently through a unitary U. Such a scheme 
does not change the cost of state merging, as shown, but helps us in counting resources. Discarding system C yields 

I{A' : B') < I{A' : B'C) = I{A : BC) = I{A : B), (13) 

or alternatively, 

S{A'\B') > SiA'\B'C) ^ S{A\B). (14) 

Now consider a protocol which we call as FQSWDb, (Fully Quantum Slepian Wolf after decoherence) where the subscript 
refers to the decoherence at B. The resource inequality for FQSWDb is 

As in the fully coherent version, the Alice is able to transfer her entanglement with the reference system R\ and is able to distill 
i/(A' : B')[qq] EPR pairs with Bob. Since I{A' : R') = I{A : R), the FQSW protocol without decoherence has a net gain 
of ^I{A : B) [qq] — ^I{A' : B')[qq] = \D EPR pairs. Since the cost of quantum communication is same for both ( coherent 
and decohered) versions, we regard D as the metric of how coherently the FQSW protocol takes place. We now show that the 
minimum of D over all possible measurements is the quantum discord V. The state pab , under measurement of subsystem B, 
changes to p^^ — J2iPjPA\j Ottj, where {ttj} are orthogonal projectors resulting from a Neumark extension of the POVM 
elements. The unconditioned post measurement states of A and B are 

p'a = Y1 PiPa\j ^ pa, p'b^YI P^^i ■ 

J 3 

Computing the value of I{A' : B'), we get 

liA' : B') == S{A') + SiB') - SiA', B'), 

= SiA') + Hip) - {Hip) + Y^P^SiPAu)}, 

j 

= SiA)^Y.Pi^(pAu)- (16) 

j 

After maximization, it reduces to JipAB), as defined earlier as is the reduction to rank 1 POVMs. One might consider reverting 
to Zurek's original definition of quantum discord, which incidentally first appeared in [ ]. Then one does not have to throw 
in the maximization; quantum discord quantifies the increase in quantum state merging due to environmental projection, and 
hence the quantity V serves as a valid measure for the net loss in the number of EPR pairs in the mother protocol due to the 
environment. The above connection between quantum discord and the mother protocol suggests that quantum discord can also 
serve as a measure of coherence in accomplishing any of the children protocols that can be derived from the mother We illustrate 
this in the next section. 



VI. ROLE OF QUANTUM DISCORD IN THE CHILDREN PROTOCOLS 

In this section we see that by connecting quantum discord with the FQSW protocol, we can interpret quantum discord as the 
advantage of quantum coherence in various scenarios. There in lies the power of our approach. 

A. Quantum discord as the mark up in the cost of quantum communication to state merging 

We can easily derive the results of [8] from the previous section. In particular, consider the QSMDb (Quantum state merging 
protocol with decoherence at party B). One can get QSMDb from FQSWDb if one recycles the entanglement produced at 
the end of the FQSWDb protocol to perform quantum teleportation. We start by expressing QSMDb in the form of a resource 
inequality, 

(*'^'^') + S{A'\B')[q ^q]+ I{A' : B%[c ^ c] > (id^^^ : *^). (17) 

The cost of quantum communication in this case is S{A'\B'). Thus the markup in this cost is S{A'\B') — S{A\B), which is 
equal to the quantum discord of the original state. 

B. Quantum discord and noisy super-dense coding 

The noisy super-dense coding can be derived by combining the mother with super-dense coding [16]. It can be expressed in 
the form of the resource inequality as, 

(*^^) + S{A)[q -^q]> I{A ■.B)[c^c]. (18) 

When the party B is undergoing decoherence, the noisy superdense coding can be expressed as, 

(^^'B') + S{A')[q -^q]> I{A' : B')[c -^ c]. (19) 

We note that S{A) = S{A'). Thus, due to decoherence, the number of classical bits communicated through this protocol gets 
reduced by the amount I{A : B) — I{A' : B'), which is equal to the quantum discord of the original state. 

C. Quantum discord and entanglement distillation 

The one way entanglement distillation can be expressed as [17], 

(*^^) + I{A : R)[c ^ c] > I{A)B)[qq]. (20) 

In the above equation, I{A)B)[qq\ = —S{A\B), and is also known as the coherent information [18]. When the party B is 
undergoing decoherence we get, 

(^■4'B'^ + I{A' : R')[c ^ c] > I{A')B')[qq]. (21) 

Since, I{A' : R') = I{A : R), we see that the net loss in entanglement distillation is equal to S{A'\B') — S{A\B) which again 
is the quantum discord of the original state. 

VII. CONCLUSION 

Our work elucidates the role non classical correlations, those captured by quantum discord, play in quantum information pro- 
cessing tasks. For an important class of problems described above, quantum discord is shown to be a measure of how coherently 
the protocol was performed. We have quantified the cost due to decoherence we suffer in quantum communication protocols 
and this is aptly captured by quantum discord. We hope that this work places quantum discord at the heart of quantum infor- 
mation theory, and demonstrates the vital role it plays in quantifying the cost of decoherence in almost all quantum information 
processing protocols. 
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